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Inventor: Norman C. STROLE 

METHOD AND SYSTEM FOR MONITORING AND CONTROL OF COMPLEX 
SYSTEMS BASED ON A PROGRAMMABLE NETWORK PROCESSOR 

FIELD OF THE INVENTION 

The present invention relates to computer systems, and more particularly to a method 
and system for utilizing a programmable network processor for monitoring and control of 
complex systems. 

BACKGROUND OF THE INVENTION 

Complex systems that require monitoring and control exist in a variety of 
technologies. For example, automobiles, aircraft, ships, factories, and power plants are 
examples of complex systems that include a large number elements. These numerous 
elements are desired to be monitored and controlled to ensure that the complex system 
operates as desired. For example, in a nuclear power plant, attributes of the components 
such as the generation of power, temperature of various components, steam pressure, water 
pressure, reactor temperature, rod temperature, and reactor output should be monitored to 
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determine whether the power plant is functioning as desired or whether corrective action 
should be taken. 

Various conventional systems might be used to monitor and control complex 
systems. For example, U.S. Patent No. 5,862,054 and U.S. Patent No. 5,774,645 describe 
systems that monitor attributes of complex systems at various point of the complex system. 
Data relating to the complex system is forwarded to a central computer system. For 
example, in the conventional system of U.S. Patent No. 5,862,054, data relating to 
processing in a wafer fabrication system is forwarded to a conventional central computer 
system for analysis. Statistics might be collected on the wafer fabrication system and 
performance of the wafer fabrication system improved. Similarly, the conventional system 
described in U.S. Patent No. 5,774,645 fault cues are provided to a conventional central 
processing station. The fault cues indicate the origin and nature of the fault. The central 
processing station can thus aid in diagnosing and correcting faults. 

Although conventional methods and systems for diagnosing and correcting faults 
exist, one of ordinary skill in the art will readily recognize that the demands of a complex 
system are difficult to meet. In particular, the number of components of a complex system 
may be extremely large. Furthermore, the attributes of many of these components might be 
desired to be monitored often. For example, some attributes might be sampled multiple 
times per second. As a result, an exceedingly large amount of data may be provided to the 
conventional control systems. Thus, it may be difficult or impossible for conventional 
systems to analyze the data and diagnose impending failures in a timely manner. Moreover, 
managers of the complex system might desire to have more information relating to a fault. 
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For example, raw data relating to various attributes around the time of occurrence and 
location the fault may be desired for analysis. 

Accordingly, what is needed is a system and method for more efficiently controlling 
complex systems. The present invention addresses such a need. 

5 

SUMMARY OF THE INVENTION 

The present invention provides a method and apparatus for monitoring and control of 
a system. The method and apparatus comprise providing a plurality of sensors, a table, and 
a network processor. The plurality of sensors monitors a plurality of attributes of the 

10 complex system. The table includes a plurality of entries. Each of the plurality of entries 

indicates at least one action to be taken in response to a portion of the plurality of attributes 
having particular values. The network processor is coupled with the plurality of sensors and 
with the table. The network processor receives from the plurality of sensors a plurality of 
statuses for the plurality of attributes. The network processor further determines at least one 

15 entry of the plurality of entries to access based upon the plurality of statuses and accesses 

the at least one entry to determine a corresponding action. 

According to the system and method disclosed herein, the present invention provides 
an efficient mechanism for monitoring numerous attributes of systems and controlling the 
system based on these attributes. 

20 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 A is a high level diagram of one embodiment an apparatus in accordance 
with the present invention for controlling a complex system. 
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Figure IB is a more detailed diagram of a preferred embodiment of an apparatus in 
accordance with the present invention for controlling a complex system. 
Figure 2 is a diagram depicting a Ethernet packet. 

Figure 3 is a high-level flow chart depicting one embodiment of a method in 
5 accordance with the present invention for controlling a complex system. 

Figure 4 is a more detailed flow chart depicting one embodiment of a method in 
accordance with the present invention for controlling a complex system. 

Figure 5 is a more detailed flow chart depicting one embodiment of a method in 
accordance with the present invention for monitoring a complex system. 

10 

DETAILED DESCRIPTION OF THE INVENTION 

The present invention relates to an improvement in the monitoring and control of 
complex systems. The following description is presented to enable one of ordinary skill in 
the art to make and use the invention and is provided in the context of a patent application 
15 and its requirements. Various modifications to the preferred embodiment will be readily 

apparent to those skilled in the art and the generic principles herein may be applied to other 
embodiments. Thus, the present invention is not intended to be limited to the embodiment 
shown, but is to be accorded the widest scope consistent with the principles and features 
described herein. 

20 The present invention provides a method and apparatus for monitoring and control of 

a system. The method and apparatus comprise providing a plurality of sensors, a table, and 
a network processor. The plurality of sensors monitors a plurality of attributes of the 
complex system. The table includes a plurality of entries. Each of the plurality of entries 
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indicates at least one action to be taken in response to a portion of the plurality of attributes 
having particular values. The network processor is coupled with the plurality of sensors and 
with the table. The network processor receives from the plurality of sensors a plurality of 
statuses for the plurality of attributes. The network processor further determines at least one 
entry of the plurality of entries to access based upon the plurality of statuses and accesses 
the at least one entry to determine a corresponding action. 

The present invention will be described in terms of a particular computer systems, 
particular network processor, and particular complex systems. However, one of ordinary 
skill in the art will readily recognize that this method and system will operate effectively for 
other computer systems, other network processors and other complex system. The present 
invention is also described in the context of particular sensors and particular attributes. 
However, one of ordinary skill in the art will readily recognize that the method and 
apparatus operate effectively for other and/or additional sensors measuring other and/or 
additional attributes. 

The present invention is described in the context of a method for accessing one entry 
of a table. However, one of ordinary skill in the art will readily recognize that multiple 
entries might be accessed using the method and system in accordance with the present 
invention. Similarly, the present invention is described in the context of a single network 
processor and a single table. However, one of ordinary skill in the art will readily recognize 
that the method and system are consistent with the use of multiple network processors 
and/or multiple tables. 

To more particularly illustrate the method and system in accordance with the present 
invention, refer now to Figure 1 A, depicting a high level diagram of one embodiment an 
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apparatus 100 in accordance with the present invention for controlling a complex system. 
The apparatus 100 is for use in a complex system, such as the examples listed above. 
However, the apparatus 1 00 and methods, described below, are applicable to other complex 
systems (not shown). 

5 The apparatus 100 includes sensors 102, a network processor 110, and a table 120. 

The sensors 102 are used to monitor attributes of the complex system (not explicitly shown), 
at various points in the system. For example, the sensors 102 monitor attributes such as 
temperature, pressure, flow rates, altitude, direction, speed, or location. As can be seed from 
the examples above, the sensors 102 could monitor a wide variety of attributes, depending 

10 upon the complex system in which the sensors 102 are used. Thus, the sensors 102 sample 

the corresponding attributes at various intervals to determine the statuses of the attributes. 
In a preferred embodiment, the interval at which the sensors 102 sample the attributes can be 
programmed. The sensors 102 provide the status of each attribute to the network processor 
110. In one embodiment, the statuses of the attribute are provided to the network processor 

15 1 10 are provided in packets, such as Ethernet packets. 

The table 120 preferably includes a lookup table or another mechanism, such as a 
decision tree, for storing data. Thus, in the context of the present application, a table 120 
includes, but is not limited to, lookup tables such as a CAM based table and decision trees. 
The table 120 is used to store actions corresponding to various attributes of the complex 

20 system. The entries of the table 120 include one or more actions to be taken in response to 

attributes of the complex system taking on certain values. The entries of the table 120 are 
preferably indexed based upon a key. The key might be based upon various information, 
including the status of the corresponding attribute. The key may be based upon inclusion of 
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an identification of sensors 102 which monitors the status. In addition, the key, as well as 
the corresponding action, may be based upon multiple attributes from multiple sensors, 
multiple samples from a single sensor, or some combination thereof. Different values of the 
key correspond to different entries of the table 120. 

The network processor 1 10 receives the statuses from the sensors 102 and, based 
upon the statuses, accesses one or more of the entries of the table 120. The network 
processor 1 10 is conventionally used in networking applications, such as switches or routers. 
As such, the network processor 1 10 is capable of handling millions of packets per second. 
Furthermore, a network processor 1 10 is typically configured to perform millions of packet 
lookups in a decision tree or CAM-based table. The network processor 1 10 is also typically 
configured to build a key using fields within the networking packets. In addition, the 
network processor 1 10 is already programmable. These capabilities of the network 
processor 1 10 are exploited in the context of monitoring complex systems. Thus, a network 
processor, such as the IBM PowerNP NP4GS3 network processor might be used for the 
network processor 110. 

The network processor 1 10 is thus programmable and has a rapid table lookup 
capability. The network processor 1 10 receives from the sensors 102 statuses of the 
attributes of the complex system. In a preferred embodiment, the network processor 1 10 
receives the status information in the form of packets, such as Ethernet packets, that are 
assembled either by the sensors 102 or, in a preferred embodiment, a controller (not shown). 
However, in an alternate embodiment, the network processor 1 10 can form the packets or 
may simply receive raw data relating to the statuses from the sensors 102. 
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The network processor 1 10 uses the statuses to determine the entries in the table 120 
to access. Based upon the action(s) in the corresponding entries, the network processor 110 
may take action or route data to a system processor (not shown), which may take additional 
action. The network processor 1 10 preferably determines which entry to access by forming 
a key. The key is formed based upon the statuses of the attributes and, in a preferred 
embodiment, the identities and/or types of the sensors 102 which monitor the attributes. In a 
preferred embodiment, the network processor 110 concatenates various fields of the packets 
in order to form the key. The fields, and thus the status information, that the network 
processor 1 10 uses to form the key are preferably programmable. The network processor 
110 preferably uses the key to search the table 120. The network processor 110 accesses the 
entry corresponding to a value of the key that matches the value of the key built by the 
network processor. Thus, the action corresponding to one or more specific conditions of the 
complex system can be determined. 

The action stored in the table 120 and determined by the network processor could 
include a variety of responses, including simply continuing normal operation. For example, 
the action could indicate that a warning should be issued, that the sensors 102 should 
monitor certain attributes more frequently or could depend upon other conditions. If the 
action (termed herein a "dependent condition") depends upon other conditions, then data 
could be forwarded to a system processor for further analysis. In an alternate embodiment, 
the network processor 110 could perform at least some additional analysis of the related 
conditions. 

Thus, the apparatus 100 including the network processor 110 and the table 120 can 
rapidly handle the volume of information obtained from the sensors 102 in monitoring and 
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controlling the complex system. Furthermore, the apparatus 100 can rapidly determine the 
action to be taken in response to the statuses of the attributes taking on certain values. In 
addition, multiple statuses from one or more sensor(s) can be combined and used to search 
for the appropriate action in the table 120. Thus, the actions for conditions corresponding to 
5 combinations of statuses can be more rapidly determined. For example, in a particular 

complex system, an increase in pressure may not be significant unless accompanied by an 
increase in temperature. Using the apparatus 100, the actions for increases in both pressure 
and temperature can be rapidly determined in a single search. Such a search would be much 
more efficient than sequentially testing the pressure and temperature, then determining the 

10 appropriate action. As a result, a more efficient mechanism for controlling the complex 

system based upon combined statuses is provided. 

Figure IB is a more detailed diagram of a preferred embodiment of an apparatus 
100' in accordance with the present invention for controlling a complex system. Many of 
the components of the apparatus 100' are analogous to those of the system 100. 

15 Consequently, these components are labeled similarly. For example, the apparatus 100' 

includes sensors 102', network processor 110', and table 120', which correspond to the 
sensors 102, network processor 110 and table 120 of Figure 1 A. The sensors 102', network 
processor 110', and table 120' thus function in an analogous manner to the sensors 102, 
network processor 1 10 and table 120 described above in Figure 1 A. Referring back to 

20 Figure IB, the apparatus 100' also includes a control station 130 coupled with the network 

processor 110'. 

The sensors 102' provide their data to the control station 130, preferably through a 
network. The control station 130 thus receives the statuses of the attributes of the complex 
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system. The control station 130 encapsulates the statuses of the attributes into packets, 
preferably Ethernet packets. Figure 2 depicts one such Ethernet packet 150 that the control 
station 130 might build. The Ethernet packet 150 includes the usual header fields 152, 154, 
156, 158, 160, 162, and 164. In addition, the Ethernet packet includes an information field 
166. The information field includes various subfields: control 170, fieldl ID 172, fieldl 
value 174, field2 ID 176, field2 value 178, field3 ID 180, field3 value 182, field4 ID 184, 
and field4 value 186, which can include the statuses from one or more sensors 102'. The 
control station 130 forwards these packets to the network processor 110'. In one 
embodiment, the control station 130 is used primarily in monitoring the statuses of the 
complex system. In such an embodiment, the apparatus 100' does not control components 
of the complex system. Instead, the apparatus 100' issues warning, alarms, or other notices. 
Other component(s) (not shown) would control portions of the complex system. However, 
in another embodiment, the apparatus 100' could actually control portions of the complex 
system. In such an embodiment, the control station 130 might also have other functions, 
such as controlling sampling rate of one or more of the sensors 102' 

The network processor 110' receives the packets from the control station 130 and 
builds keys using various fields of the packets. The network processor 110' may utilize one 
or more fields of a particular packet, as well as one or more fields of multiple packets in 
order to provide a key. An embedded command within the packet preferably indicates the 
field(s) which the network processor 1 10' is to use in building the key. The network 
processor 1 10' then searches the table 120' for a match to the key, and accesses the action 
stored in the table 120'. 
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In a preferred embodiment, at least some of the actions stored in entries of the table 
120' are encoded. For example, a two-bit code could be used. In such an embodiment, a 00 
might correspond to continuing normal operation, a 01 may correspond to providing a 
warning that operation of the complex system is other than desired, and a 1 1 may 
5 correspond to providing an alarm that a fault has been diagnosed. In such an embodiment, a 

warning is distinguished form an alarm in that the warning indicates that certain attributes of 
the complex system warrant closer observation. An alarm indicates the existence of a fault 
or other abnormal condition, particularly one which would adversely affect performance of 
the complex system. However, other actions and other codes could be used. Moreover, the 

10 encoded actions may not be explicitly defined. Instead, the actions could be interpreted by a 

control application (not explicitly shown), which would issue the appropriate commands to 
the sensors 102 or components of the complex system, provide warnings and alarms, or take 
other appropriate action. Such a control application might reside in the control station 130 
or in another portion of the complex system, such as a system processor (not shown). 

15 Thus, using the network processor 1 10' and the table 120', status information from 

the sensors 102' can be rapidly managed. In addition, the actions corresponding to statuses 
of the attributes of the complex system can be rapidly determined. Furthermore, as 
described above, multiple statuses (e.g. multiple fields in the packet) can be combined in the 
key and used to search for the appropriate action in the table 120'. As a result, a more 

20 efficient mechanism for controlling the complex system based upon combined statuses is 

provided. Consequently, the system 100' can effectively monitor and control a complex 
system. 
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Figure 3 is a high-level flow chart depicting one embodiment of a method 200 in 
accordance with the present invention for controlling a complex system. In a preferred 
embodiment, the method 200 is implemented using the system 100'. Consequently, the 
method 200 is described in the context of the method 100'. However, nothing prevents the 

5 method 200 from being used in another system. The method 200 preferably commences 

after the table 120' has been provided and the actions in the entries of the table defined. 

The network processor 1 10' receives the statuses for attributes of the complex 
system from the sensors 102', via step 202. In a preferred embodiment, the network 
processor 1 10' receives the statuses via the control station 130 in the form of an Ethernet 

10 packet, such as the packet 150. The network processor 1 10' determines the entry or entries 

of the table 120' to access based upon the plurality of statuses, via step 204. In a preferred 
embodiment, step 204 is performed by the network processor 110' building a key and 
searching the entries of the table 120' for a match to the key. The entry or entries 
corresponding to the match(es) are accessed, via step 206. Thus, the appropriate action(s) 

15 are determined in step 206. Preferably, the corresponding action(s) are taken, via step 206. 

Thus, using the method 200, the complex system can be efficiently monitored and 
controlled. 

Figure 4 is a more detailed flow chart depicting one embodiment of a method 210 in 
accordance with the present invention for controlling a complex system. In a preferred 
20 embodiment, the method 210 is implemented using the system 100'. Consequently, the 

method 210 is described in the context of the method 100'. However, nothing prevents the 
method 210 from being used in another system. The method 210 preferably commences 
after the table 120' has been provided and the actions in the entries of the table defined. The 



RPS920030051US1 



-12- 



method 210 is also described in the context of forming keys based upon a single packet. 
However, nothing prevents the use of multiple packets in forming a key. 

A status frame, or packet, is received by the network processor 110', via step 212. 
The packet is preferably provided to the network processor 110' from the control station 
130. The packet contains the status(es) of one or more attributes of the complex system. 
The network processor 110 constructs a key using selected field(s) of the packet, via step 
214. In a preferred embodiment, the fields selected are determined by a command 
embedded in the packet. The network processor executes a lookup action via the table 120', 
via step 216. As described above, the table 120' might be in the form of a CAM table or a 
decision tree. Consequently, step 216 executes a lookup that is appropriate for the 
implementation of the table 120'. As a result, the action(s) in the entry matching the key is 
determined in step 216. Steps 218 and 222, described below, thus depend upon the action 
accessed in step 216. 

It is determined whether the action(s) include a dependent condition, via step 218. 
As previously discussed, further analysis is performed when a dependent condition is found. 
Thus, if a dependent condition exists, then the appropriate data is forwarded to the 
corresponding component, via step 220. Preferably, the appropriate data is forwarded to a 
system processor. In addition, the data forwarded could include the dependent action as 
well as other data such as status information from another time and/or other sensors. Step 
202 is then returned to. If a dependent condition does not exist, then it is determined 
whether corrective action is to be taken, via step 222. If not, then the next packet may be 
received, via step 202. If corrective action is to be taken, then the appropriate corrective 
action is issued, via step 224. Thus, an alarm, warning or other action may be by the 
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apparatus 100' in step 224. Other action, such as an increase in the sampling frequency used 
by the sensors 102% or a change in the components of the complex system, such as an 
increase in speed, may also be taken using the step 224. 

Figure 5 is a more detailed flow chart depicting one embodiment of a method 250 in 
accordance with the present invention for monitoring a complex system. In a preferred 
embodiment, the method 250 is implemented using the system 100'. Consequently, the 
method 250 is described in the context of the method 100'. However, nothing prevents the 
method 250 from being used in another system. The method 250 preferably commences 
after the table 120' has been provided and the actions in the entries of the table defined. The 
method 250 is also described in the context of forming keys based upon a single packet. 
However, nothing prevents the use of multiple packets in forming a key. 

A status frame, or packet, is received by the network processor 1 10', via step 252. 
The packet is preferably provided to the network processor 1 10' from the control station 
130. The packet is preferably provided to the network processor 110' from the control 
station 130. The network processor 1 10 constructs a key using selected field(s) of the 
packet, via step 254. In a preferred embodiment, the fields selected are determined by a 
command embedded in the packet. The network processor executes a lookup action via the 
table 120', via step 256. As described above, the table 120' might be in the form of a CAM 
table or a decision tree. Consequently, step 256 executes a lookup that is appropriate for the 
implementation of the table 120'. As a result, the action(s) in the entry matching the key is 
determined in step 256. Steps 258, 262, and 266, described below, thus depend upon the 
action accessed in step 256. 
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It is determined whether the action(s) include a dependent condition, via step 258. If 
a dependent condition exists, then the appropriate data is forwarded to the corresponding 
component, via step 260. Preferably, the appropriate data is forwarded to a system 
processor. In addition, the data forwarded could include the dependent action as well as 
other data such as status information from another time and/or other sensors. Step 252 is 
then returned to. If a dependent condition does not exist, then it is determined whether an 
alarm condition exists, via step 262. If so, then the appropriate alarm or indication of the 
correct action is issued, via step 264. Step 252 is then returned to. If an alarm condition 
does not exists, then it is determined whether a warning condition exist, via step 266. As 
described above, a warning condition occurs when attributes of the complex system should 
be more closely monitored, but a fault may not exist yet. If not, then the next packet may be 
received, via step 202. If a warning condition exists, then the appropriate warning is issued, 
via step 268. Thus, an alarm, warning or other action are issued by the apparatus 100' in 
steps 264 and 268, respectively. 

Using the methods 200, 210, and 250, and the apparatus 100 and 100', a complex 
system can be very efficiently monitored and controlled. The components in the complex 
system can be monitored and the large volume of data from sensors 102 and 102' can be 
rapidly and easily managed. The appropriate actions for various conditions in the attributes 
of the complex system can also be quickly and efficiently determined. Thus, the complex 
system can be better and more efficiently controlled. 

For example, if the complex system is a nuclear power generation plant, the methods 
200, 210, and 250, and the apparatus 100 and 100' can monitor a wide variety and large 
number of components. For example, pressure, temperature, and power generated at various 
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points in the power plant can be monitored using the sensors 102 or 102'. These 
components can be controlled based on normal operation ranges for individual components 
as well as combinations of components. These normal operation ranges can be input into 
the table 120 or 120' in the form of keys, and the appropriate actions delineated. During 
operation, using the features of the network processors 110 and 100', the methods 200, 210, 
and 250, and the apparatus 100 and 100' can quickly determine if actions, such as opening 
or closing valves, are to be taken and take the appropriate action. Similarly, the methods 
200, 210, and 250, and the apparatus 100 and 100' could be used in navigational in complex 
systems such as aircraft, spacecraft or ships. The statuses of various attributes of the 
complex system, such as the speed, direction, altitude, presence of currents or winds, can be 
closely monitored using the methods 200, 210, and 250, and the apparatus 100 and 100'. 
The appropriate actions determined using the methods 200, 210, and 250, and the apparatus 
100 and 100' can be employed by the navigational system for improved steering of the 
corresponding complex system. In yet another example, the methods 200, 210, and 250, and 
the apparatus 100 and 100' could be used in an industrial plant. The attributes of various 
portions of the plant, including but not limited to boilers or other automated equipment, 
could be determined and the appropriate actions easily determined using the methods 200, 
210, and 250, and the apparatus 100 and 100'. Thus, operators of the plant could be warned 
of impending failures and the appropriate action taken. Thus, the safety, performance and 
profitability of such complex systems may be greatly improved. 

A method and system has been disclosed for more efficiently monitoring and 
controlling a complex system. Software written according to the present invention is to be 
stored in some form of computer-readable medium, such as memory, CD-ROM or transmitted 
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over a network, and executed by a processor. Consequently, a computer-readable medium is 
intended to include a computer readable signal which, for example, may be transmitted over a 
network. Although the present invention has been described in accordance with the 
embodiments shown, one of ordinary skill in the art will readily recognize that there could 
5 be variations to the embodiments and those variations would be within the spirit and scope 

of the present invention. Accordingly, many modifications may be made by one of ordinary 
skill in the art without departing from the spirit and scope of the appended claims. 
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